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Abstract. In this paper finite type invariants (also known as Vassiliev invari- 
ants) of pure braids are considered from a group-theoretic point of view. New 
results include a construction of a universal invariant with integer coefficients 
based on the Magnus expansion of a free group and a calculation of numbers 
of independent invariants of each type for all pure braid groups. 



Introduction 

The attention knot theorists have paid to Vassihev invariants of braids can be 
explained in part by the fact that pure braids seem to be a good model example of 
"knotty objects" for which all of the important questions about finite type invariants 
can be efficiently answered. 

However, the nice behaviour of Vassiliev invariants of pure braids is due to 
the very special algebraic structure of pure braid groups. For instance, as far 
as Vassiliev invariants are concerned pure braid groups are indistinguishable from 
products of free groups. This is of crucial importance, as the theory of finite type 
invariants for free groups was developed by Fox half a century ago under the name 
of "free differential calculus" The transition from the knot-theoretic language 
of "overcrossings" , "undercrossings" and "double points" to group theory becomes 
possible after the module generated by pure braids with n double points is identified 
with the nth power of the augmentation ideal of the pure braid group Vk ■ Recall 
that if 7?. is a commutative unital ring and G is a group, the augmentation ideal 
JG < TZG is defined to be the kernel of the augmentation homomorphism, which 
sends all g g G to 1 G 7?.. This algebraicisation was implicit in the work of Stanford 
|l9, 20 ; it appears quite explicitly in |^ and in the second author's thesis 



The aim of the present paper is to give a brief exposition of the applications of 
group-theoretic methods to the finite type invariants of braids. Many of the results 
obtained are known. New results include a construction of a universal Vassiliev 
invariant based on the Magnus expansion and the calculation of the numbers of 
independent finite type invariants for all pure braid groups. The main technical 
tool, which is the statement that the powers of the augmentation ideal cannot 
distinguish pure braid groups from products of free groups, also appears to be new. 
Some of its corollaries, however, are well-known: one is the theorem of Falk and 
Randell Q which describes the lower central series of the pure braid groups; another 
is the fact that the modules of chord diagrams for pure braids are freely generated 
by non-decreasing diagrams. 

This is how the paper is organised. In Section 1 the finite type condition is 
translated into algebraic terms. Artin's notion of combing pure braids is considered 
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in Section 2 . In what is essentially the key theorem, the notion of combing is shown 
to extend in a suitable sense to singular braids. The main consequence of this is 
that many questions about finite type invariants of pure braids can be reduced to 
questions about products of free groups and these can often be answered easily. This 
philosophy is epitomised in Section 3 where the Magnus expansion of free groups 
is used to give a universal finite type invariant of pure braids which has integer 
coefficients. In the fourth section the lower central series of the pure braid group 
is used to characterise braids indistinguishable form the trivial braid by finite type 
invariants of a given order. Section 5 contains the calculation of explicit formulae for 
the number of invariants at each order. The final section consists of some remarks 
concerning relations with finite type invariants of knots. 

About the notation: if a and /3 are braids the product aP will mean "a on top of 
/?" . It will sometimes be necessary to consider a linear extension of a map between 
groups to their group rings; in such a situation we will use the same letter for both 
maps and will not distinguish between the two. TZ will be a commutative, unital 
ring. 
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1. Finite type invariants of pure braids. 

This section consists of the definition of finite type invariants and how this re- 
duces to a purely group theoretic notion. 

In the theory of finite type invariants one considers singular pure braids. A 
singular pure braid is a pure braid whose strands are allowed to intersect transver- 
sally at a finite (possibly zero) number of "double points" . A pure braid invariant 
V : Vk ^ Ti- can be extended inductively to an invariant of singular pure braids by 
means of the Vassiliev skein relation: 

^(X) = «(X)-«(X)' 

where as usual the diagrams represent pure braids which are identical outside of 
some ball, inside of which they differ as shown. An invariant of pure braids is said 
to be of type n if its extension vanishes on all singular pure braids with more than 
n double points. An invariant is said to a finite type or Vassiliev invariant if it is 
of type n for some n. 

For pure braids, the study of finite type invariants can be reduced to an algebraic 
problem in the following manner. A singular braid with k strands can be formally 
considered as an element of the group algebra TZVk by the identification: 

X = X - X e 

in which case the extension of an invariant to singular braids is precisely the same 
thing as the linear extension of the invariant to the group algebra. The investigation 
of finite type invariants is aided by two important facts. 



FINITE TYPE INVARIANTS OF PURE BRAIDS 



3 



Firstly, any pure braid can be transformed into the trivial braid by a sequence of 
crossing changes. This implies that the augmentation ideal, JVk, of the pure braid 
group is spanned over TZ by singular braids, as 

JVk - (p - 1 I P e Vk) 

((Pi - P2) + (P2 - Pa) + • ■ • + {Pj ~ 1) I 

Pi,Pi+i differ by a crossing change (with Pj+i = 1)) 
= ((p — (?) I P, 9 differ by a crossing change) 
= (singular braids). 

Secondly, any singular braid with n double points can be written as a product 
of n singular braids, each with one double point.^ For example: 

This means that the n-th power of the augmentation ideal, J"'Vk, is spanned by 
singular braids with n double points. 

Thus, denoting by the 7?.-module of type n invariants of Vk, there is a canon- 
ical isomorphism of 7?.-modules 

VI' = iiom{nVk/J''+'Vk,n). 

In this sense the object of study has been reduced to something entirely group- 
theoretic. 

2. Pure braids and free groups. 

In this section Artin's notion of combing braids is recalled and the main theorem 
is that this extends in a suitable sense to singular braids. This is used to identify, as 
7?.-modules, the powers of the augmentation ideals of pure braid groups and those 
of products of free groups. 

2.1. Combed braids and combed singular braids. Forgetting the kth strand 
of a braid gives a homomorphism Vk — > Vk-i- The kernel of this forgetful map 
consists of braids which may be drawn so that the first k — 1 strands are vertical and 
the final strand moves between them. This can be identified with the free group 
Fk-i on A: — 1 generators. 

The map Vk-i Vk which, to a pure braid on fc — 1 strands, just adds a vertical, 
non-interacting strand on the right, is a section of the forgetful map above. This 
means that there is a split extension 

1 ^ Fk-i -^Vk^ Vk-i ^ 1, 

or in other words that Vk is a semi-direct product Fk-i ix Vk-i- Thus, inductively 
there is an isomorphism 

Vk^Fk-i K ...F2 kFi. 

From now on Fm-i, the free group on m — 1 generators, will be identified with 
the free subgroup of Vk formed by pure braids which can be made to be totally 
straight apart from the mth strand which is allowed to braid around the strands 
to the left. Such braids will be called (m — l)-free. F„i_i has free generators Xm,i 




^This is whore the theory differs fundamentally from that in the case of knots. 
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Figure 1. Some elementary braids. 



for 1 ^ i m — 1 as illustrated in Figure |l| By an identical argument to that 
of the last section, it can be shown that the nth power of the augmentation ideal, 
J^Fm-i, is spanned by m-free singular braids with n double points. For example, 
the element Xm.i — 1 S J^Fj^^i is pictured as a singular braid in Figure ^ 

The semi-direct product structure means that every pure braid can be uniquely 
written as a product Pk-if3k-2 ■ ■ ■ Pij where (3i S Fi is i-free. This is Artin's combing 
of a pure braid . 

Quite similarly one can introduce the notion of a combed singular braid. A 
singular braid is said to be combed if it is written as a product Bk-iBk-2 ■ ■ ■ Bi 
where each singular braid Bi is z-free. All singular pure braids can be combed in 
the following sense. 

Theorem 1. Every singular pure braid with n double points is equal to a linear 
combination of combed singular pure braids each with n double points. 

This is proved in Section 2.2 below. Theorem |^ can be reformulated in the 
following manner. Defining the direct product of free groups as Iik'-—Fk-i x . . .xFi, 
the combing map|^ E : Pfc — > 11^ is constructed by simply sending a braid to its 
combed form, i.e. it is the set theoretic bijection underlying the iterated semi-direct 
product structure. The linear extension of E gives an isomorphism of 7^-modules 

Now TZHk = TZFk-i ® ■ ■ .(SiTZFi and the nth power J"!!^ of the augmentation ideal 
of Ilfc can be seen to be J^-^-^Fk-i ® • • • J"i-Fi; so Theorem |l| can be 

formulated as follows: 

Theorem 2. For each n ^ 0, the combing map induces a bijection of nth powers 
of the augmentation ideals: E(J"'Pfc) — J"Ilk. 

Theorem ^ is an efficient tool for obtaining information about Vassiliev braid 
invariants from well-known facts about free groups. Note, however, that the be- 
haviour of invariants under the braid multiplication is not described by this theorem, 
as E is not a ring homomorphism. 

2.2. Proof of Theorem |l|. The proof consists of induction on the number of 
strands. The theorem is immediate for V2- For the general case it suffices to show 
that any singular braid on A: -I- 1 strands with n double points can be written as 
^PjQj where Pj is fc-free with Uj double points and Qj has n — Uj double points 
and has the final strand non-interacting. 

Let _B be a singular pure braid on A: -I- 1 strands with n double points. It can 
be written as a product B — A1S1A2 . . . Aisi where each Si is a singular braid with 



^The symbol E is supposed to evoke the image of a comb. 
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the final strand not interacting and each Ai is a fc-free singular braid. It suffices to 
"push the Ai to the left" in this expression for B, preserving the number of double 
points. Thus the theorem follows from the following commutation lemma: 

Lemma 3. If A € J™'Fk and a is equal to af'^ where ai is a standard generator 
of the full braid group with 1 ^ i < k, as in Figure then: 

(a) there exists A' £ J™Fk such that a A — A' a; 

(b) there exist A' € J"^Fk and A" e J'^+^Fk such that {a-a-^)A = A'{a-(7-^) + 
A"a. 

Proof of Lemma^. Part (a) is established by taking A' = aAa^^ G J"''Fk as the 
powers of the augmentation ideal are invariant under all automorphisms of Fk . 

To simplify the notation, write Xj := Xkj for the generators of the free group 
Fk- By commuting generators and double points one at a time, it is sufficient to 
verify (b) for the generators {xj}, their inverses, and the set of elementary singular 
braids {xj — 1} G JFk- It is clear that if j ^ + 1 the generator Xj commutes 
with a. Hence, it remains to verify the lemma for xf^ and a;^\. We will do the 
calculations only for Xi as the case of x~'^ and xf_^^ can be treated in the same 
manner. 

The following relations are easily checked: 

axi = Xi+ia, a^^Xi = XiXi+ix^^ a^^ . 

Thus, 

{a - a^'^)xi = 
where Y' G Ft and 

Y" ^ Xi+i - XiXi+ix^^ = Xi{xi+i - 1)(1 - x~^) - {xi - l){xi+i - 1) e J^Fk. 

Finally, {a - a-^){x., - 1) {Y' - 1){<7 - cj-^) + Y"a where Y' and Y" are as 
above, so (Y' - 1) e JFk and Y" e J^Fk- □ 

3. The Magnus expansion as a universal Vassiliev invariant. 

An explicit universal Vassiliev invariant for pure braids is provided by Chen's 
expansion , also known in this context as the Kontsevich integral. The Kontsevich 
integral is multiplicative and its value on the generators of the full braid group is 
easily calculated. Nevertheless, finding the Kontsevich integral of an arbitrary braid 
is a non-trivial problem; one difficulty resides in expressing the answer in terms of 
some fixed basis for the vector space of chord diagrams. 

The coefficients of the Kontsevich integral are rational numbers rather than in- 
tegers; but universal invariants with integral coefficients are also known to exist. A 
construction which gives such invariants was described by Hutchings in . Hutch- 
ings' method yields all universal invariants; however, it is not very practical. In this 
section a universal braid invariant with integer coefficients which can be easily cal- 
culated, is constructed using the Magnus expansion. Other expansions of the free 
group (see [p^) also give universal pure braid invariants; the resulting universal 
invariant has integer coefficients if the corresponding expansion of the free group 
does. 



Xi+iU ~ XiJ^xXiG 

x~^Xi+iXi{cr - a~^) + (xi+i - x~^Xi+iXi)a 

r'((7-(7-i) + r"CT, 
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3.1. The Magnus expansion for a free group. The statements below are es- 
sentially contained in js] . 

Let G be a group and set A„(G) = J""^ G j J"^"^^ G . Define the 7^-module 

A{G) :=0A.(G) 

to be the completion of the direct sum with respect to the grading. The module 
A(G) is, in fact, an algebra, with multiplication induced by that on G. Sometimes 
yl^(G) will be written to emphasise the ground ring. In the case that G is a pure 
braid group, ^(T'fe) is often called the algebra of chord diagrams. 

For G a free group this algebra has a particularly simple structure. Namely, let 
7?.[[Xi, . . . , Xi\] be the algebra of formal power series in i non-commuting variables. 
There is an isomorphism of algebras 

n[[Xi,...,X,]]^ A{F,) 

which sends Xj to Xj — I, where the generators of Fi. In particular, the 

abelian group A'^{Fi) is torsion-free and its rank is equal to the number of different 
monomials of degree n in z non-commuting variables, i.e. to i". 
The Magnus expansion is the algebra homomorphism 

M: 7^F, ^7^[[Xl,...,X,]] 

defined by sending the generator Xj to 1 + Xj for I ^ j ^ i. This definition implies 
for example, that M{xJ^) = 1 — Xj + Xj — Xj + . . . . A fundamental property is 
the following. 

Proposition 4. If x € J"'Fi then M(x) has no terms of degree less than n and the 
nth degree term is the image of x under the natural projection 

.rF, ^ Ar,{Fi) = {n[[Xu . . . , x,]])„. 

3.2. The Magnus expansion for pure braid groups. The algebra A(Vk) is of- 
ten called the algebra of chord diagrams, and by Theorem ^ there is an isomorphism 
of 7^-modules 

E : A{Vk) ^ A(n,.) A{Fk-i) ® A{Fk-2) A{F^). 

This imphes that A'^{Vk) is torsion free, and also provides An{Vk) with a basis. 
Indeed, if A{Fi) is the non-commutative power series ring in the degree one inde- 
terminates {Xi^ij}, where j ^ i, then a basis for AniVk) is given by monomials 
of the form ruk-i (S" . . . (8" rni where each rrii G An - {Fi) is a degree Ui monomial and 
'^Ui = n. These can be represented graphically as the so-called non- decreasing or 
sorted diagrams: k vertical strands are drawn and each Xp,q is represented as a 
horizontal chord between the pth and qth strand. For example, a basis element of 
^5(^3) is drawn: 

The Magnus expansion of pure braids can be defined as follows. Let /3 be a 
combed braid: /3 = (3k-i(3k~2 ■ ■ ■ Pi, with f3i € Fi. Define the Magnus expansion 
M: nVk~^A{Vk) by 

M{I3) := E-i (M ipk-i) . . . ® M . 
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The Magnus expansion of a pure braid can be easily computed in the basis of non- 
decreasing diagrams, as the problem reduces to calculations of Magnus expansions 
in free groups. This is best illustrated with an example: 

•HI-HI..) 

•HI-W-HI*;- 

This illustrates two very nice properties of this invariant: the first being that its 
value is naturally expressed in terms of a basis of chord diagrams and the second is 
that it has integer coefficients. Unfortunately there are prices to be paid for these 
niceties: the first being that to calculate the invariant the braid has to be initially 
combed and the second is that it is not an algebra map, unlike the Kontsevich 
integral. However, the latter is not surprising as any universal Vassiliev invariant 
with integer coefficient lacks this property, see 

Note though that this map is multiplicative with respect to the external products 
Vk xPi ^ Vk+i and A{Vk) ® A{Pi) — > A{'Pk+i), defined in both cases by placing a 
/c-strand object to the left of an ^-strand object. The reader is left to work out the 
details. 

3.3. The Magnus expansion as a universal Vassiliev invariant. In the con- 
text of pure braids a universal Vassiliev invariant with coefficients in TZ is an 
7?.-linear map U : TZVk ~^ A^{Vk) such that for any 7?.- valued finite type invariant 

V there is a unique 7?.-linear map v: A{Vk) Ti- such that v o U — v. 

Theorem 5. The Magnus expansion is a universal Vassiliev invariant. 

Proof. In view of Theorem || it is clear that Proposition ^ implies an analogous 
statement for the Magnus expansion of braids. Namely, for any braid (3 with at 
least n double points M{(3) has no terms of degree less than n and the nth degree 
term is the image of (3 under the natural projection J"'Pfc An{Vk)- 

The proof proceeds by induction on the type of an invariant v. Invariants of 
type zero are just constants and the existence of a homomorphism v : A{Pk) TZ 
such that V o M = V for them is trivial. Suppose that homomorphisms of A{V^.) to 
TZ which correspond to invariants of type less than n have been found. Let v be of 
type n. As v vanishes on J'^+^T'fc, it defines a homomorphism vi : An{T^k) TZ and 
can be trivially extended to a homomorphism iii : A(Vk) — > P- Then o M — u is 
an invariant of type n — 1 and, hence by the inductive hypothesis there exists a V2 
such that vio M — V = V2° M. Now, setting v — vi+V2 'Vfe obtain a homomorphism 

V : A(Vk) TZ which represents v. The uniqueness is straightforward. □ 

As the Magnus expansion over Z for free groups is known to be injective, there 
is an immediate corollary: 

Corollary 6. Integer-valued finite type invariants separate braids. 

This was also obtained in and 

The very existence of a universal Vassiliev invariant with coefficients in TZ has an 
important consequence. The 7?.-module of all Vassiliev invariants is filtered by the 
type of the invariants: C C . . . . From Section 1 there is the natural identifi- 
cation V^/V^^^ = Honi(A„,7?.), of the 7?.-module of type n invariants modulo the 
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type n — 1 invariants with the dual of the 7^-module An . The existence of a uni- 
versal Vassiliev invariant gives a splitting of the filtration, i.e. an isomorphism from 
the module of Vassiliev invariants to its associated graded module Hom(yl„, 7?.). 
Thus the module of Vassiliev invariants is dual to the algebra A{Vk)- 

As the modules A^iVk) are torsion-free, one corollary is that all Z/p-valued 
finite type invariants of pure braids are just mod p reductions of integer-valued 
invariants of the same type. 

4. Lower central series and n-xRiviALixY. 

An n-trivial pure braid is one which cannot be distinguished from the trivial 
braid by invariants of type less than n. In this section an easy characterisation 
of n-trivial pure braids is given. The n-triviality of pure braids was considered by 
Stanford 1^, H^]. Here we follow |ll and g]. 

The nth group 'ynG of the lower central series of a group G is defined inductively 
by setting ^iG :— G and, for n > 1, is defined as the subgroup generated by 
commutators of elements of 7„_iG with elements of G: 

jnG ['yn-iG,G]. 

These subgroups form a descending filtration of G 

G = 7iG > 72G > • • • > 7„G > • ■ • . 

Each 7„+iG is normal in 7„G and the quotients "fnG / "fn+iG are abelian. 
The dimension subgroups are defined for n ^ 1 by 

A„G = (1 + J"G) n G, 

note that this depends on the choice of the ring TZ. If G is a pure braid group then 
the nth dimension subgroup, AnVk, consists precisely of the n-trivial braids. 

It is not hard to check that the groups of the lower central series are contained 
in the dimension subgroups, 7„G o A„G. If equality holds then then the group G 
is said to have the dimension subgroup property^ 

Free groups are known to have the dimension subgroup property and a the- 
orem of Sandling Q says that a semi-direct product of groups that have the di- 
mension subgroup property has this property itself; these facts imply that the pure 
braid groups have the dimension subgroup property. An immediate consequence is 
the following, which was also shown by Kohno . 

Theorem 7. The n-trivial braids are precisely those in the nth subgroup, ^n'Pk, of 
the lower central series. 

Another consequence of the dimension subgroup property of Vk and Theorem |^ 
is that the combing map respects the lower central series: 

E(7„Pfc) = 7nnfc. 

This was proved by Falk and Randell in Q. Note that 7„nfc is a direct product of 
7„Fi for all i < A: as the lower central series of a direct product is readily seen to 
be the product of the lower central series of the factors. 



•^It was an open question for many years if there is a group which does not have this property. 
The example of such a group was given by Rips in jl^ . 
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5. Counting the numbers of invariants. 

The purpose of this section is to obtain the number of Unearly independent 
invariants of each type for each pure braid group. Throughout the section it is 
assumed that 7?. = Q. 

As the Vassihev invariants form the dual of the algebra A{'Pk), calculating the 
numbers of linearly independent invariants amounts to finding the dimensions of 
each AniVk)- Such a computation was done in |Q where the dimension of A„('Pfc) 
was shown to be a Stirling number of the second kind. 

However, among Vassiliev invariants are some that are equal to sums of products 
of invariants of lower order. It seems sensible to exclude these from consideration 
— more precisely, to factor them out — and count only indecomposable invariants; 
this is done in Section 5.1. A further reduction is possible if we consider only those 
invariants that are not induced from pure braid groups on fewer strands; this is 
done in Section 5.2. 

5.1. Finding the numbers of indecomposable invariants. The multiplication 
in Q induces a multiplication on Q-valued finite type invariants and gives the graded 
module /^k^^ — Hom(yl('Pfc), Q) the structure of a commutative algebra. To 
find the number of invariants of each degree which do not come from those of lower 
degree it is necessary to find the dimension of the vector space of indecomposable 
elements of this graded algebra in degree n. Let ip'^ be this dimension: a closed 
expression for this number is given by the next theorem. 

Theorem 8. The dimension, tp^, of the space of indecomposable type n pure braid 
invariants modulo type 71 — 1 invariants is given by 

m\n i=l 

where fi is the Mobius function of number theory. 
Some values of Lp^ are tabulated in Table ^. 

Proof. By duality, the product on \loui{A{'Pk),TV) gives rise to a coproduct on 
A{Vk)- This is also the coproduct induced by the natural coproduct on Q'Pfe, 
namely /9 — /9 (g) /? for each pure braid /?. 

From a result of Milnor and Moore |l^ , the space of indecomposable elements 
of a commutative algebra is dual to the space of primitive elements in the dual 
coalgebra, so ip^ is equal to the dimension of the subspace of primitive elements in 

An{Vk). 

Now, denote by G{n} the abehan group "fnG/^n+iG. The graded group G{n} 
is a Lie algebra with the Lie bracket induced by the group commutator. A theorem 
of Quillen ||l^ says that the algebra 0^^(G) is the universal enveloping algebra 
of of the Lie algebra G{n} ® Q. However, the space of primitive elements of 
a universal enveloping algebra is naturally isomorphic to the original Lie algebra. 
This means that p^ is equal to the rank of the abelian group 'Pk{n]- 

The rank oiVkin} can be found from Kohno's work or expressed via the ranks 
of Fi{n} using a result of Falk and Randell 0. Alternatively, notice that if A„(Hfc) 
is considered as a coalgebra with the coproduct induced by the natural coproduct 
on 7?.Hfc, the combing identification E : A{Vk) ^(H^) is an isomorphism of 
coalgebras. Hence, the primitive elements in Aijlk) and A{Vk) are in one-to-one 
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Table 1 . The dimensions of the spaces of type n invariants mod- 
ulo type (n — 1) invariants of the pure braid groups, Vk (included 
for comparison). 
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21 


35 
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53820 


267540 
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8 


28 


56 
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1134 


5796 


30654 


171468 


987840 


5851776 


35378658 



Table 2. The dimensions, ip'^ of the spaces of indecomposable 
type n invariants modulo type (n — 1) invariants of the pure braid 
groups Vk — see Theorem M. 



correspondence. Now, according to Quillen's theorem, ip'^ is equal to the rank of 
the abelian group Ilfcln}. 

Observe that for any groups Gi and G2 the abelian group (Gi x G2){n} is 
isomorphic to Gi{ti} x G2{n}. Hence 

Efc-i 
rank Fi{n}. 
i—l 

The theorem then follows from Witt's formula for the ranks of the quotient groups 
F,{n}, see 

rank Fi{n} ~ — ^ ^ {n/m) i™. 

m|n 

□ 



5.2. Reducing by invariants from lower pure braid groups. There are (j) 
maps from the fc-strand pure braid group to the ^-strand pure braid group obtained 
by picking I strands and "forgetting" the rest, thus each invariant of Z-strand braids 
induces (j) invariants of Vk- For instance, all type one invariants are linear combi- 
nations of winding numbers, and so are induced from 7^2 ■ 

To see how many genuinely new invariants come from the Vk, one can calculate 
the dimension, tp'^ , of the space of type n indecomposable invariants of Vk modulo 
the type n invariants induced from lower braid groups. Then these dimensions 
satisfy 
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k\n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


2 


1 





























3 





1 


2 


3 


6 


9 


18 


30 


56 


99 


4 








2 


9 


30 


89 


258 


720 


2016 


5583 


5 











6 


48 


260 


1200 


5100 


20720 


81828 


6 














24 


300 


2400 


15750 


92680 


510288 


7 

















120 


2160 


23940 


211680 


1643544 


8 




















720 


17640 


258720 


2963520 



Table 3. The dimensions, "0^, of the spaces of reduced type n 
indecomposable invariants modulo type (n — 1) invariants of the 
pure braid groups Pk — see Theorem 



Define sur(m, fc) for m > 0, to be the number of surjections from an m element set 
to a fc element set, with the convention that sur(TO, 0) = 0. 

Theorem 9. The reduced dimensions, ip^^, of type n invariants ofVk are given by 
"ipn — ~ A* (n/m) sur(m, fc — 1). 



The key point is the foUowing combinatorial identity — the proof given here is due 
to Elmer Rees. 

Lemma 10. If m > then — ^ I . ) sur(m, j — 1). 

i=i j=i ^-^^ 

Proof of Lemma The left hand side can be seen as the number of maps from 
an m element set to the following set, such that the image is 'vertical'. 

• l-l 

l-l 



• • • 

12 3 



The proof proceeds by counting these maps in a different way. So, 

l-l l-l l-l l-l 

$Z *™ ~ (number of maps of image size r) = I | sur(r7i, r) 

i=l r=l r-=l fe=l ^'"^ 



^ (r + ij = Yl (J sur(m, j - 1) 



The third equality follows from a simple identity and the final equality comes from 
relabelling and the convention that sur(77i, 0) = 0. □ 
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Proof of Theorem ^ 

fe=l ^ ^ m\n i=l m\n 3 = 1 ^ 

/X [n/rn] sur(TO, j — 1) . 
The theorem then foUows as the matrix ( | is invertible — it has inverse 

These dimensions are tabulated in Table ||. Note that, by the entries along 
the leading diagonal of the table correspond to Milnor invariants. The fact that 
all invariants of type < k — 1 come from braids on fewer numbers of strands is 
not surprising if one thinks in terms of chord diagrams: a connected diagram on k 
vertical strands has at least k — \ horizontal chords. 




6. Final Remarks. 

The machinery presented in this paper is very specific to pure braids. Neverthe- 
less, connections with knot theory do exist, some are outlined below. 

6.1. Knots via braid closures. The theory of finite type invariants for knots 
can be translated into the group-theoretic language by means of braid closures. A 
convenient closure for this purpose is the "short-circuit" closure of ||l5| . It provides 
a map from the pure braid group on the infinite number of strands Voo to the set 
of isotopy classes of oriented knots; this map can be interpreted as a two-sided 
quotient of Voo by the action of two explicitly identified subgroups. Finite type 
invariants of knots pull back via this map to finite type invariants of braids; so the 
problem of studying Vassiliev knot invariants can be interpreted as the problem 
of studying the behaviour of Vassiliev braid invariants under a certain two-sided 
action on Voo- 

It can be shown that the short-circuit map sends the filtration of Voc by the 
lower central series to the filtration by n-trivial knots. Thus one is lead to study the 
interaction of commutators with two-sided actions of subgroups of Voo- Problems 
of this kind, however, seem to have received little attention in group theory. 

6.2. Characteristic classes of knots. No construction of a universal integer- 
valued knot invariant is known at the moment. One may expect the relationship 
between such an invariant and the Kontsevich integral for knots to be similar in 
some way to that between the Magnus expansion and the Kontsevich integral for 
pure braids. The latter bears some resemblance to the relationship between the 
total Chern class and the Chern character of a vector bundle. Therefore, one may 
try to treat the Kontsevich integral of a knot as a Chern character and ask if the 
corresponding formally defined total Chern class is integer-valued. 

This question is considered in ||2^ . The answer turns out to be rather surprising: 
the total Chern class of a knot is integral, but only "on the level of Lie algebras" : 
on the level of chord diagrams this fails, the total Chern class of a trefoil being a 
counterexample. 
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6.3. Magnus expansion and the Gusarov-Polyak-Viro invariant. A Magnus- 
type expansion has shown up in knot theory in the form of the Gusarov-Polyak-Viro 
universal invariant of virtual knots ||^ . If a knot is thought of as being "generated 
by its crossings" , then this invariant is, essentially, the "Magnus expansion in cross- 
ings" . For example, for a knot with only positive crossings, such as the right-trefoil, 
the value of the Gusarov-Polyak-Viro invariant is the formal sum of all subdiagrams 
of the knot diagram. Similarly, the Magnus expansion of a word in a free group 
that contains only positive powers of generators is just the sum of all its subwords. 
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